
What is claimed is; 

A method for the muhicast distribution of a message from a first real 
machine through a network of message processing machines to one or more message 
receiving machines, wherein the network is organized into two or more cells including 
machines, and wherein one or more links between cells comprise link bundles, the 
method comprising the steps of: 

selecting a spanning tree rooted in the cell containing the first real 
machine, and comprised of the cells and the link bundles; 

determining one or more cells for receiving the message based on the 
selected spanning tree and the location of the receiving machines; 

selecting one or more routes from among the machines and links within 
the cells and link bundles to a next cell; 



2. The method of claim 1, further comprising the step of implementing one 
or more virtual machines within a real machine. 



routing the message to the receiving cells in the spanning tree; and 



delivering the message to each receiving machine within the receiving 



cells. 
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3. The method of claim 1, wherein a link is one of a virtual link between two 
virtual machines, and a real link between two real machines. 

4. The method of claim 1, wherein the multicast distribution of the message 
is along links and further comprises the step of routing the message through the selected 
spanning tree according to precomputed cellule distribution tables associated with the 
each real machine, wherein a cellule comprises one or more virtual machines within a 
cell at an end of a link bundle. 

5. The method of claim 4, wherein the step routing further comprises the step 
of determining a routing choice table for each real machine. 

6. The method of claim 4, wherein the multicast distribution is according to 
the cellule distribution table and a message distribution tag including a flagged list of 
virtual machines. 

7. The method of claim 5, wherein the routing choice table selects machines 
and links according to one of random choice, round-robin least busy, least-busy, preserve 
message order, and preserve message order by hashing on origin identification. 
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8. The method of claim 5, wherein the step of detemiining a routing choice 
table further includes the step of determining a failover route for redirecting a message. 



9. The method of claim 5, wherein the step of determining a routing choice 
table further includes the step of exchanging routing information included in the routing 
choice table of each machine upon the happening of an event. 

10. The method of claim 9, wherein an event includes one of a machine 
failure and a machine recovery. 

11. The method of claim 6, wherein the message distribution tags can be one 
of compressed, factored between internal and external machines relevant to a sending 
machine, and compressed and factored. 

12. The method of claim 11, further comprising the step of determining an 
updated message distribution tag for the message relevant to the internal and external 
machines of the sending machine, wherein the sending machine can be one of the first 
real machine and a receiving machine for forwarding the message to one or more 
additional receiving machines. 



YOR9-2000-0846US1 (8728-472) 41 



13. The method of claim 1, fiirther comprising the step of scaling the message 
handling capacity of the network. 

)Af A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for the 
multicast distribution of a message from a first real machine through a network of 
message processing machines to one or more message receiving machines, wherein the 
network is organized into two or more cells including machines, and wherein one or 
more links between cells comprise link bundles, the method steps comprising: 

selecting a spanning tree rooted in the cell containing the first real 
machine, and comprised of the cells and the link bundles; 

determining one or more cells for receiving the message based on the 
selected spanning tree and the location of the receiving machines; 

selecting one or more routes from among the machines and links within 
the cells and link bundles to a next cell; 

routing the message to the receiving cells in the spanning tree; and 

delivering the message to each receiving machine within the receiving 

cells. 
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• # 

A method for the multicast distribution of a message from a first real 
machine through a network of message processing machines to one or more message 
receiving machines, wherein the network is organized into two or more cells including 
machines, and wherein one or more links between cells comprise link bundles, the 
5 method comprising the steps of: 

selecting a spanning tree rooted in the cell containing the first real 
machine, and comprised of the cells and the link bundles; 

determining one or more cells for receiving the message based on the 
selected spanning tree and the location of the receiving machines; 

10 selecting one or more routes from among the machines and links within 

the cells and link bundles to a next cell, wherein a link is one of a virtual link between 
two virtual machines, and a real link between two real machines; 

routing the message to the receiving cells in the spanning tree; 

delivering the message to each receiving machine within the receiving 

15 cells; 

implementing one or more virtual machines within a real machine; and 

routing the message through the selected spanning tree according to 
precomputed cellule distribution tables associated with the each real machine, wherein a 
cellule comprises one or more virtual machines within a cell at an end of a link bundle, a 
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routing choice table corresponding to each real machine, and a message distribution tag 
including a flagged list of virtual machines. 

16. The method of claim 15, wherein the routing choice table selects machines 
and links according to one of random choice, round-robin least busy, least-busy, preserve 

5 message order, and preserve message order by hashing on origin identification. 

17. The method of claim 15, wherein the step of determining a routing choice 
table further includes the step of determining a failover route for redirecting a message. 

18. The method of claim 15, wherein the step of determining a routing choice 
table further includes the step of exchanging routing information included in the routing 
choice table of each machine upon the happening of an event. 

19. The method of claim 18, wherein an event includes one of a machine 
failure and a machine recovery. 

20. The method of claim 15, wherein the message distribution tags can be one 
of compressed, factored between internal and external machines relevant to a sending 

15 machine, and compressed and factored. 
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2 1 . The method of claim 20, further comprising the step of determining an 
updated message distribution tag for the message relevant to the internal and external 
machines of the sending machine, wherein the sending machine can be one of the first 
real machine and a receiving machine for forwarding the message to one or more 
additional receiving machines. 

22. The method of claim 15, further comprising the step of scaling the 
message handling capacity of the network. 
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